METHOD AND APPARATUS TO MOVE AN ACCESSOR WITHIN A DATA 
STORAGE AND RETRIEVAL SYSTEM 
Field Of The Invention 

The present invention relates to an apparatus and method to calculate and use a 
5 velocity profile to move an accessor within a data storage and retrieval system. 

Background Of The Invention 
Automated media storage libraries are known for providing cost effective access 
to large quantities of stored media. Generally, media storage libraries include a large 
number of storage slots on which are stored portable information storage media. The 
1 0 typical portable information storage media is a tape cartridge, an optical cartridge, a disk 
cartridge, and the like. One (or more) accessor typically accesses the information storage 
media from the storage slots and delivers the accessed media to a information storage 
device for reading and/or writing data on the accessed media. Suitable electronics both 
operate the accessor and operate the information storage devices to transmit and/or 
1 5 receive data from an attached on-line host computer system. 

In a conventional automated media storage library, the storage slots are arranged 
in a planar orthogonal arrangement forming a "wall" of storage slots for holding 
information storage media. The plane may be a flat plane, or may be a cylindrical plane. 
To double the storage capacity, two "walls" of storage slots may be provided on either 
20 side of the accessor. 

A number of different companies manufacture automated media storage libraries 
today, each model displaying various different features. One example is the IBM 3494 
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Media Storage Library. Some of the automated media storage libraries have dual or 
multiple accessors to provide a level of redundancy. 

What is needed is an apparatus and method to move an accessor within a data 
storage and retrieval system, where that apparatus and method minimizes both the . 
accessor's travel time and undesirable accessor vibrations and/or oscillations caused by 
rapid acceleration changes. Applicants' invention comprises an apparatus and method to 
expeditiously move an accessor within a data storage and retrieval system while 
eliminating most or all accessor vibrations and/or oscillations. 

Summary of the Invention 

Applicants' invention includes a method to move an accessor within a data 
storage and retrieval system. Applicants' method provides an accessor having a velocity 
control program, where that accessor is capable of accelerating at a maximum 
acceleration aMAx- The method further includes receiving a request to move that accessor 
a distance from a first location to a second location. Applicants' method calculates a first 
velocity profile where the accessor travels the distance in the minimum time interval. 
That first velocity profile requires a first maximum acceleration change. The method 
then calculates a second velocity profile, where that second velocity profile includes a 
second maximum acceleration change, and where that second maximum acceleration 
change is less than the first maximum acceleration change. 

The method then determines if the accessor reaches aMAx using the second 
velocity profile. If the accessor does not reach aMAx using the second velocity profile, 
then the method loads the first velocity profile into the velocity control program and 
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moves the accessor using that velocity control program. Alternatively, if the accessor 
does reach aMAx using the second velocity profile, then the method then loads the second 
velocity profile into the velocity control program, and moves the accessor using that 
velocity control program. 
5 Brief Description of the Drawings 

The invention will be better understood from a reading of the following detailed 
description taken in conjunction with the drawings in which like reference designators are 
used to designate like elements, and in which: 

FIG. 1 is a perspective view of Applicants' automated data storage system; 
1 0 FIG. 2 is a perspective view of Applicants' accessor; 

FIG. 3 is a block diagram showing motorized components disposed on Applicants' 
accessor; 

FIG. 4 is graph showing Applicants' first velocity profile; 
FIG. 5 is a graph showing Applicants' first velocity profile and the corresponding 
1 5 acceleration profile; 

FIG. 6 is a graph showing Applicants' first velocity profile and a first embodiment 
of Applicants' second velocity profile; 

FIG. 7 is a graph showing Applicants' first velocity profile, a first embodiment of 
Applicants' second velocity profile, and a first embodiment of Applicants' third velocity 
20 profile; 

FIG. 8 is a graph showing a first embodiment of Applicants' third velocity profile 
and the corresponding acceleration profile; 
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FIG. 9 is a graph showing a second embodiment of Applicants' second velocity 

profile; 

FIG. 1 0 is a graph showing the results of passing a square wave function through a 
low pass, nth order Butterworth filter; 
5 FIG. 1 1 is a flow chart summarizing the steps of Applicants' method to control the 

movement of Applicants' accessor; 

FIG. 12A is a graph showing the measured acceleration of Applicants' accessor as a 
function of time when moving that accessor using Applicants' first velocity profile; 

FIG. 12B is a graph showing the measured acceleration of Applicants' accessor as a 
1 0 function of time when moving that accessor using one embodiment of Applicants' second 
velocity profile; 

FIG. 13 is a graph showing the changes in acceleration, i.e. the jerk, using 
Applicants' first velocity profile, one embodiment of Applicants' second velocity profile, 
and one embodiment of Applicants' third velocity profile. 

1 5 Detailed Description Of The Preferred Embodiments 

Referring to FIG. 1, automated data storage and retrieval system 100 is shown 
having a first wall of storage slots 102 and a second wall of storage slots 104. 
Information storage media are individually stored in these storage slots. The information 
storage media are housed within a portable container, i.e. a cartridge. Examples of such 

20 information storage media include magnetic tapes, magnetic disks, optical disks of 
various types, including ROM, WORM, rewriteable, and the like. 
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Applicants' invention comprises an automated data storage and retrieval system 
which includes one or more accessory such as accessors 1 10 and 120. An accessor is a 
robotic device which accesses, among other things, information storage media from 
storage slots 102 or 104, delivers that accessed media to information storage devices 
5 1 30/140 for reading and/or writing data thereon, and returns the media to the proper 
storage slot. As shown in FIG. 1, accessors 110 and 120 travel bi-directionally along rail 
170 in an aisle disposed between first wall of storage slots 102 and second wall of storage 
slots 104. United States Pat. No. 6,038,490, entitled "Automated Data Storage Dual 
Picker Interference Avoidance," teaches a method to prevent collisions occurring 
10 between accessors moveably disposed on the same rail system, and is hereby 
incorporated by reference herein. 

In certain embodiments, device 160 comprises a library controller. In certain of 
these embodiments, library controller 160 is integral with a computer. In other 
embodiments, Applicants' data storage and retrieval system utilizes a distributed control 
15 network. In these distributed control network embodiments, device 160 comprises a 
motion card pack. Operator input station 1 50 permits an operator to communicate with 
automated data storage and retrieval system 100. 

Referring to FIG. 2, accessor 1 10 travels bi-directionally along rail system 170. 
In the embodiment shown in FIG. 2, rail system 170 comprises one or more rails. 
20 Accessor 1 1 0 includes vertical pillar 2 1 0. Lifting servo section 2 1 8 moves vertically 
along pillar 210. In the two gripper embodiment shown in FIG. 2, accessor 1 10 includes 
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first gripper 212 and second gripper 214. As discussed above, in other embodiments of 
Applicants' invention the accessors include a single gripper. 

In the illustrated embodiment of FIG. 2, accessor 1 10 rotates such that one gripper 
can access a data storage medium from, for example, first wall of storage slots 102 (FIG. 
5 1), and then rotate to deliver that accessed medium to information storage device 1 30 or 
140 (FIG. 1). Therefore, accessor 1 10 includes a first gripper motor to actuate the 
gripping action of first gripper 212, a second gripper motor to actuate the gripping action 
of second gripper 214, and a pivot motor to effectuate rotation. 

In the embodiment shown in the block diagram of FIG. 3, accessor 1 10 includes 
1 0 carriage motor 3 1 0 and gripper motor 320. Carriage motor 3 1 0 moves accessor 1 1 0 

bidirectionally along rail 170 (FIGs. 1, 2). Gripper 320 motor actuates the gripping function 
of a gripper disposed on the accessor, such as gripper 212 (FIG. 2). Controller 340 includes 
velocity control program 350. Velocity control program 350 controls the operation of 
carriage motor 310. Velocity control program 350 generates, and controller 340 provides, 
1 5 operational commands to carriage motor 3 1 0 via communication link 3 1 6. 

Applicants' invention includes a method to form one, two, and/or three velocity 
profiles to move an accessor carrying a designated object from a first location to a second 
location, over a transit distance Dx comprising a distance D along the X axis of FIGs. 1 and 
2, within a data storage and retrieval system, such as data storage and retrieval system 100 
20 (FIG. 1). Fig. 1 1 summarizes the steps of Applicants' method. 

Referring now to FIG. 1 1, in step 1 105 an accessor, such as accessor 1 10 (FIG. 1) 
receives a command to retrieve and transport a load from a first location to a second 
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location. In certain embodiments, the command of step 1 105 may include retrieving a 
designated object from, for example, a storage slot disposed in first storage wall 102 (FIG. 
1), and travel distance Dx while maintaining that load a distance Dz above carriage portion 
220 (FIG. 2), where distance Dz lies along the Z axis of FIGs. 1 and 2. For example and 
5 referring again to FIG. 2, lifting servo section 2 1 8 is shown positioned a distance 230 from 
carriage 220. In the event accessor 220 transports an object using lifting servo section 218 
(FIG. 2) in the position shown in FIG 2, then Dz would equal distance 230. In certain 
embodiments, the designated object may comprise relatively low mass, such as a portable 
tape cartridge. In other embodiments, the designated object may comprise greater mass, 

1 0 such as a hard disk drive unit or a portable fan module. 

As those skilled in the art will appreciate, it is advantageous to minimize the time 
required to transport the designated object from its storage slot to the destination location. 
In step 1110, Applicants' method calculates a first velocity profile, where that first velocity 
profile uses the accessor' s maximum acceleration aMAx to attain the accessor's maximum 

1 5 velocity Vmax in the shortest period of time, and then cause the accessor to travel at Vmax 
for the greatest period of time. 

FIG. 4 graphically depicts such a first velocity profile Referring to FIG. 4, curve 
portion 410 comprises a first segment of that first velocity profile wherein the accessor 
accelerates at aMAx to reach its maximum velocity Vmax- At point 4 1 5, the accessor reaches 

20 that maximum velocity. As those skilled in the art will appreciate, the distance S(i) traveled 
by the accessor in this first segment can be calculated using the formula: 

s a) = (l/2)(a MA x)AT 1 2 
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Curve portion 420 comprises a second segment of the first velocity profile wherein 
the accessor continues to travel at Vmax. As those skilled in the art will appreciate, the 
distance sp) traveled by the accessor in this second segment can be calculated by the 
formula: 

5 S( 2 ) = (V max )AT 2 

Curve portion 430 comprises a third segment of the first velocity profile wherein the 
accessor decelerates at -aMAx from a velocity of Vmax at point 425 to velocity of 0 at point 
435. Because the accessor^ maximum acceleration equals the accessor's maximum 
deceleration, curve portion 430 is the mirror image of curve portion 410. Therefore, the 
1 0 distance S(3) traveled by the accessor during the third segment equals the distance traveled by 
the accessor during the first segment S(i). 

In the event the transit distance D is less than s ( ixmax) + s^xmax), then the accessor 
never reaches Vmax before decelerating to arrive at the destination. As those skilled in the 
art will appreciate, with such a short transit distance there is no constant-velocity segment in 
1 5 the first velocity profile, and the first and thirds segments are abbreviated with respect to 
curves 410 and 430. 

Where D > s ( ixmax) + Sqxmax), however, then the accessor will reach Vmax using the 
first velocity profile. Table I recites such a first velocity profile using such a maximum 
acceleration and such a maximum velocity. Table I comprises an array of velocity / time 
20 datapoints used to move the accessor from a first location to a second location in the shortest 
period of time. In the embodiment of TABLE I, Vmax is 10.0, and aMAX is 2.0. As those 
skilled in the art will appreciate, the distance traveled for any of time / velocity datapoints 
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can be determined using the formula s = vot + (l/2)at 2 , where s equals the distance, v 0 is the 
initial velocity, a is the acceleration, and t is the time. 



TABLE I 



Time 


Velocity 


0 


0 000 


1 


2 000 


2 


4 000 


3 


6.000 


4 


8.000 I 


5 


10.000 


6 


1 10.000 


7 


10.000 


8 


10.000 


9 


10.000 


10 


8.000 


11 


6.000 


12 


4.000 


13 


2.000 


14 


i 0.000 



FIG. 4 comprises graph 400 which graphically depicts velocity profile 401 
comprising the datapoints of Table I. As those skilled in the art will appreciate, graph 400 
recites units on the X axis for time and units on the Y axis for velocity, i.e. (distance / time). 
As those skilled in the art will further appreciate, units for time could comprise, for example, 
milliseconds, and the units for velocity could comprise, for example, meters per second. 

In certain embodiments, accessor 1 10 (FIGs. 1, 2, 3) includes digital tachometer 312 
(FIG. 3) coupled to carriage motor 310 (FIG. 3). Digital tachometer communicates with 
controller 340(FIG. 3) using communication link 314 (FIG. 3). As the accessor moves in 
the +X or -X direction, the digital tachometer records that movement. Thus, a 'Tach" 
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comprises a known distance. In these embodiments, the units for velocity could comprise 
Tachs / second. 

FIG. 5 comprises graph 500 which graphically depicts the first velocity profile 401 
of graph 400 and the corresponding acceleration profile 501 . As those skilled in the art will 
5 appreciate, graph 500 recites units for time on the X axis, and units for velocity 

(distance/time) and acceleration (distance/time 2 ) on the Y axis. As those skilled in the art 
will further appreciate, units for time could comprise, for example, seconds, the units for 
velocity could comprise, for example, meters per second, and the units for acceleration 
could comprises, for example, meters / second 2 . Alternatively, the units for acceleration 
1 0 could comprise Tachs / second 2 . 

Referring to FIGs. 4 and 5, the accessor is located at the first location at time T 0 . At 
time Ti on FIG. 4, the accessor is moved from the first location toward the second location, 
at an acceleration of 2.0. Curve portion 410 shows the velocity profile for the accessor 
during time interval ATj. Curve portions 510, 520, and 530, show the accessor^ 
1 5 acceleration during time interval ATi. As curve 410 shows, the accessor accelerates from 
standing still, i.e. velocity = 0, represented by point 405, and reaches the maximum velocity 
of 10.0 at point 415. 

Curve portion 420 shows movement of the accessor at Vmax throughout time 
interval AT 2 . When the accessor reaches Vmax at point 415, curve 530 shows the 
20 acceleration decreasing to zero. From point 535 to point 545, the acceleration is zero and 
the accessor moves at Vmax. 

Curve portion 430 shows the accessor's velocity decreasing from Vmax throughout 
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time interval AT 3 as it approaches the destination location. At point 425 the velocity begins 
to slow from Vmax- At point 435 the accessor arrives at its destination, and its velocity is 0. 
Curve portions 550 and 560 show the deceleration of the accessor throughout time interval 
AT 3 . At point 545, the accessor's acceleration changes from 0 to -a M AX and maintains that 
5 maximum rate of deceleration until point 565. 

As described above, the velocity profile of FIGs. 4 and 5, and the acceleration 
profile of FIG. 5, represent moving the accessor from a first location to a second location at 
the fastest overall time, i.e. at maximal use of both Vmax and aMAx, i.e. a trapezoidal 
velocity profile. At points 405, 415, 425, and 435, however, the velocity profile of FIG. 4 
1 0 requires abrupt changes in the acceleration of the accessor. These abrupt acceleration 
changes can induce undesirable accessor vibrations and/or oscillations, particularly along 
vertical pillar 210 (FIG. 2). 

Moving an accessor using Applicants' first velocity profile requires a first rate of 
change of acceleration. Referring to FIG. 13, curve 1310 comprising a solid line shows that 
1 5 first rate of change of the accessor's acceleration using Applicants' first velocity profile. As 
those skilled in the art will appreciate, the rate of change of acceleration is sometimes 
referred to as "jerk." As FIG. 5 shows, using Applicants' first velocity profile the 
acceleration instantaneously changes from 0 to &max at time to. Such an instantaneous 
change in acceleration gives rise to a jerk approaching infinity shown in curve portion 1312 
20 as a spike value at time t 5 . 

Referring now to FIG. 12 A, graph 1202, comprising curve 1210, recites the 
measured acceleration of an accessor as a function of time, where that accessor is moved at 
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a Vmax of 2000 Tachs/second using Applicants' first velocity profile. As curve 1201 
shows, the measured acceleration varies from about -6 m/sec 2 to about 1 1 m/sec 2 . 

To minimize / eliminate undesirable accessor vibrations / oscillations which may 
result from using the Applicants' first velocity profile while maintaining an acceptable 
overall transport rate, Applicants' method calculates one or more "smoothed" velocity 
profiles. Such a smoothed velocity profile requires less abrupt acceleration changes thereby 
generating fewer accessor vibrations / oscillations. As described below, the degree of 
"smoothing" applied to the first velocity profile varies according to a number of factors. In 
step 1 120, Applicants' method forms a second velocity profile, i.e. a "smoothed" profile, 
comprising, for example, an averaged profile or a filtered profile. 

TABLE II recites time and velocity datapoints for the first velocity profile, described 
above, in the column designated "N=0", and. a second velocity profile in the column 
designated "N=l". The datapoints recited in the column designated "N=0" corresponds to 
the datapoints of TABLE I discussed above. Where N=0, no averaging of datapoints is 
used. 
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TABLE n 



j__ Time 


xt rv 

N=0 


XT 1 ■ 

N=l 


0 


0.000 


0.000 


i 1 


0.000 


0.000 


2 


0.000 


0.000 


3 


0.000 


0.000 


4 


0.000 


0.667 


5 


2.000 


2.000 


6 


4.000 


4.000 


7 


6.000 


6.000 


8 


8.000 


8.000 


! 9 


10.000 


9.333 


10 


10.000 


10.000 


11 


10.000 


10.000 


12 


10.000 


10.000 


13 


10.000 


9.333 


| 14 


8.000 


8.000 




C C\C\(\ 

o.uuu 


O.UUU 


16 


4.000 


4.000 


17 


2.000 


2.000 


18 


0.000 


! 0.667 


19 


0.000 


0.000 


20 


0.000 


0.000 


21 


0.000 


0.000 


22 


0.000 


0.000 



In the embodiment of TABLE n, the velocity datapoints for the array designated 
N=l each comprise an average of three datapoints from TABLE I, vising equation (1): 
5 V (i)avg = (1/(2N+1))( V (i .N) + Vt^.,)) . . . + V (i) . . . + V^.,)) + V (im ) (1) 

where N=l. Thus, the calculated datapoint V (4 )avg, corresponding to the velocity datapoint 
for T 4 where N=l, is calculated by averaging velocity datapoints V (3) , V (4) , and V (5) . The 
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value for "N", therefore, defines the span of the averaging window. Thus, for N=l , the 
V(i)av g datapoint is calculated by averaging the datapoint and one "neighboring" 
datapoint on either side, i.e. the V ( m) datapoint and the V ( j+i) datapoint. Thus in the 
embodiment of TABLE n, datapoint V( i)aV g~ (l/3)(V (i _i) + V (i) + V (i+ i)). For example, 
5 velocity datapoint V (4 )avg is calculated by averaging 0.000 and 0.000 and 2.000 to give a 
value of 0.667. 

The calculated velocity datapoints recited in TABLE II for N=l comprise one 
embodiment of Applicants' second velocity profile of step 1 120. FIG. 6 comprises graph 
600 which shows, inter alia, curve 401 which graphically depicts the first velocity profile of 

10 TABLE I, and curve 601 which graphically depicts the embodiment of the second velocity 
profile of TABLE n. As curve 601 shows, the abrupt velocity change points 405, 415, 425, 
and 435, of the first velocity profile have been smoothed in the second velocity profile. 
Moving an accessor from a first location to a second location within Applicants' data 
storage and retrieval system using Applicants' second velocity profile results in fewer 

1 5 accessor vibrations / oscillations during that move operation. 

Referring again to FIG. 13, curve 1320 comprising a dashed line shows the rate of 
change of acceleration, i.e. the jerk, using Applicants' second velocity profile of FIG. 6. 
The maximum jerk using Applicants' second velocity profile is about 0.667 and -0.667 
using the second velocity profile of Table n. Therefore, moving an accessor using 

20 Applicants' second velocity profile requires a second maximum rate of acceleration change, 
where that second maximum rate of acceleration change is less than the first maximum rate 
of acceleration change required if using Applicants' first velocity profile. 
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In another embodiment, the second velocity profile of step 1 160 is calculated 
using a "moving average filter" calculation. In this embodiment, each calculated, i.e. 
"filtered", datapoint is found by taking the average of several of the unfiltered data 
points, using equation (2): 

5 V( i)a vg= (1/(2N+1))( V (i _ 2N ) + V( K2 N-1)) + . V (K2 N-2)) • • + V (i) ) (2) 

TABLE III recites in the column designated "N=0" the velocity datapoints 
comprising Applicants' first velocity profile discussed above. TABLE HI further recites 
in the column designated "N=l" the calculated datapoints comprising Applicants' second 
velocity profile where each of those datapoints are calculated using equation (2) with 
10 N=l, and the datapoints of TABLE I. 
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TABLE m 



Time 


N=0 


N=l 


0 


0.000 


0.000 


1 


0.000 


0.000 


2 


0.000 


0.000 


3 


0.000 


0.000 


4 


0.000 


0.000 


5 


2.000 


0.667 


6 


4.000 


2.000 


7 


6.000 


4.000 


8 


8.000 


6.000 


9 


10.000 


8.000 


10 


10.000 


9.333 


11 


10.000 


10.000 


12 


10.000 


10.000 


13 


10.000 


10.000 


14 


8.000 


9.333 


15 


6.000 


8.000 


16 


4.000 


6.000 


17 


2.000 


4.000 


18 


0.000 


2.000 


19 


0.000 


0.667 


20 


0.000 


0.000 


21 


0.000 


0.000 


22 


0.000 


0.000 ! 



FIG. 9 comprises graph 900 which recites curve 401 which represents Applicants' 
first velocity profile, and curve 901 which represents a second embodiment of Applicants' 
second velocity profile comprising the datapoints of TABLE HI where N=l . Graph 900 
shows that the embodiment of Applicants' second velocity profile, formed using equation 
(2) with N=l, avoids the abrupt acceleration change points of Applicants' first velocity 
profile. In certain embodiments, step 1 120 includes using equation (2) where N=l . 



TUC9 2002 0009US1 



16 



In another embodiment of Applicant's method, step 1 120 includes calculating a 
first acceleration profile, such as acceleration profile 501 (FIG. 5), passing that first 
acceleration profile through a Butterworth filter to remove the instantaneous changes in 
acceleration, and integrating that smoothed acceleration profile to form the second 
5 velocity profile. FIG. 1 0 graphically depicts values \ B i u ) I for a square wave passed 
through a Butterworth filter for various values of © 0 . In certain embodiments, step 1 120 
includes passing Applicants' first acceleration profile through a third order low-pass 
Butterworth filter with a cutoff frequency of about 15 Hertz. Integrating the result forms 
a "filtered" velocity profile nearly identical to the second velocity profile of TABLE in. 

10 In certain embodiments, step 1 120 includes using a low pass Butterworth filter to 
"smooth" Applicants' first velocity profile, where that Butterworth filter has a cutoff 
frequency greater than about 15 hertz. 

Referring now to FIG. 12B, graph 1204 comprises curve 1220 which recites the 
measured acceleration of an accessor as a function of time, where that accessor is moved at 

1 5 a Vmax of 2000 Tachs/second using Applicants' second velocity profile. As curve 1220 
shows, the measured acceleration varies from about -2.5 m/sec 2 to about +2.5 m/sec 2 . 
Comparing FIGs. 12A and 12B, the accessor was moved at an identical Vmax using 
Applicants' first velocity profile (curve 1210) and using Applicants' second velocity profile 
(curve 1220). Curve 1220 clearly shows decreased measured accelerations, both positive 

20 and negative, in comparison to curve 1210. The comparisons of curves 1 2 1 0 and 1 220 
clearly shows that use of Applicants' second velocity profile imposes smaller acceleration 
changes on the accessor while using the identical Vmax- Those skilled in the art will readily 
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appreciate, that the decreased measured accelerations of curve 1220 result in fewer accessor 
vibrations and/or oscillations. Those skilled in the art will further readily appreciate, that the 
reduction in measured accelerations seen in curve 1220 in comparison with curve 1210 
result in increased accessor reliability, increased mean times between failures for the 
5 accessor, and reduced maintenance costs. 

Referring again to FIG. 1 1, in step 1 130 Applicants' method determines if the 
second velocity profile of step 1 120 includes using the accessor' s maximum rate of 
acceleration. If Applicants' method determines in step 1 130 that the second velocity 
profile does not require use of the accessor 's maximum acceleration, then Applicants' 
10 method transitions from step 1 130 to step 1 160 wherein Applicants' method loads the 
first velocity profile of step 1110 into the accessor's velocity control program. 
Thereafter, Applicants' method transitions from step 1 160 to step 1 195 wherein 
Applicants' method moves the accessor using the velocity control program. 

Alternatively, if Applicants' method determines in step 1 130 that the second velocity 
1 5 profile includes using the accessor's maximum acceleration, then Applicants' method 

transitions from step 1 130 to step 1 140 wherein Applicants' method establishes a threshold 
moment arm for the designated accessor, where that threshold moment arm has units of 
distance - force. Depending on individual accessor design parameters and operational 
characteristics, certain accessors can withstand more abrupt acceleration changes without 
20 experiencing deleterious oscillations and/or vibrations. 

In step 1 145, Applicants' method calculates the actual moment arm for the load 
being transported. For example, if the accessor accelerates at 1 meter per second 2 while 
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transporting a tape cartridge having a mass of 0.5 kilograms carried 1 meter above the 
carriage, then in step 1 145 Applicants' method calculates an actual moment arm of 0.5 
Newton-meters. On the other hand, if the accessor accelerates at 10 meters per second 2 
while transporting a hard disk drive unit having a mass of 5 kilograms 3 meters above the 
5 carriage, then in step 1 145 Applicants' method calculates an actual moment arm of 1 50 
Newton-meters. 

Referring again to FIG. 1 1, if Applicants' method determines in step 1 150 that the 

actual moment arm does not exceed the threshold moment arm, then Applicants' method 

transitions from step 1 150 to step 1 170 wherein Applicants' method loads the second 
1 0 velocity profile of step 1 120 into the accessor's velocity control program. Applicants' 

method transitions from step 1 170 to step 1 195 wherein Applicants' method moves the 

accessor using the velocity control program. 

Alternatively, if Applicants' method determines in step 1 150 that the actual 

moment arm does exceed the threshold moment arm, then Applicants' method transitions 
1 5 from step 1 1 50 to step 1 1 80 wherein Applicants' method calculates a third velocity 

profile, where that third velocity comprises more "smoothing" than does the second 

velocity profile of step 1 120. 

TABLE IV recites time and velocity datapoints for the first velocity profile of 

TABLE I in the column designated "N=0", the second velocity profile of TABLE II in the 
20 column designated "N=l", and Applicants' third velocity profile in the column designated 

"N=2". 
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TABLE IV 



Time 


m— o 


XT— 1 
IN— 1 


XT— 0 
JN— 2. 


0 


0.000 


0.000 


0.000 


1 


0.000 


0.000 


0.000 


2 


0.000 


0.000 


0.000 


3 


0.000 


0.000 


0.400 


4 


0.000 


0.667 


1.200 


5 


2.000 


2.000 


2.400 


6 


4.000 


4.000 


4.000 


7 


6.000 


6.000 


6.000 


8 


8.000 


8.000 


7.600 


9 


10.000 


9.333 


8.800 


10 


10.000 


10.000 


9.600 


ll 


10.000 


10.000 


10.000 


12 


10.000 


10.000 


9.600 
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In the embodiment of TABLE IV, the velocity datapoints comprising one 
embodiment of Applicants' third velocity profile each comprise an average of five 
datapoints from TABLE I using equation (1) with N=2. Thus, using equation (1) with N=2, 
the V^vg datapoint is calculated by averaging the datapoint and two ''ntighboring" 
datapoint on either side, i.e. the V (i . 2 ) datapoint, the V(M) datapoint, the V (M) datapoint, and 
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the V^) datapoint. Thus in the embodiment of TABLE IV, datapoint V (i)av g = (l/5)(V (i _2 + 
V ( m) + V (i) + V( i+ i) + V (i +2)). For example where N=2, velocity datapoint V (4 )cai is calculated 
by averaging 0.000, 0.000, 0.000, 2.000, and 4.000 to give a value of 1 .200. 

In other embodiments, step 1 180 includes forming a filtered velocity profile using 
the first velocity profile of step 1 1 10 and averaging the datapoints comprising that first 
velocity profile using equation (1) where N is greater than 2. In other embodiments, step 
1 1 80 includes forming a filtered velocity profile using the first velocity profile of step 
1110 and averaging the datapoints comprising that first velocity profile using equation (2) 
where N is greater than or equal to 2. In certain embodiments, step 1 180 includes using 
higher order Butterworth filters, i.e. n>3, to give additional "smoothing" of Applicants' 
first velocity profile. In certain embodiments, step 1 1 80 includes using a Butterworth 
filter having a cutoff frequency greater than about 15 hertz. Such additional smoothing 
further decreases the instantaneous velocity changes, and thereby, further minimizes 
undesirable accessor vibration / oscillation. 

FIG. 7 comprises graph 700 which shows, curve 401 which graphically depicts 
Applicants' first velocity profile, curve 601 which graphically depicts Applicants' second 
velocity profile of TABLE II, and curve 701 which graphically depicts Applicants' third 
velocity profile of TABLE IV. As curve 701 shows, Applicants' third velocity profile 
comprises yet a further smoothing of the trapezoidal first velocity profile. In certain 
embodiments, Applicants' third velocity profile is formed by passing Applicants' first 
velocity profile through an nth order low pass Butterworth filter, where n is greater than 3. 

FIG. 8 recites graph 800 which graphically depicts Applicants' third velocity profile, 
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i.e. curve 701, and the corresponding acceleration profile 801. Comparing curves 501 (FIG. 
5) and 801 (FIG. 8) clearly shows that Applicants' third velocity profile includes much 
smoother changes in acceleration than does Applicants' first velocity profile. Therefore, 
moving an accessor using Applicants' third velocity profile induces fewer accessor 
5 vibrations and/or oscillations. As those skilled in the art will appreciate, fewer accessor 
vibrations and/or oscillations results in a fewer accessor failures, a reduced maintenance 
schedule, and therefore, lower cost operation of the data storage and retrieval system. 

Referring again to FIG. 13, curve 1330 shows the rate of change of acceleration, i.e. 
the jerk, using Applicants' third velocity profile of TABLE IV. An accessor using that third 

1 0 velocity profile has a third maximum rate of change of acceleration, i.e. 0.4 / -0.4, where 
that third maximum rate of change of acceleration is less than either the second maximum 
rate of change of acceleration shown by curve 1320 or the first maximum rate of change of 
acceleration shown by curve 1310. 

Using Applicants' first velocity profile requires using a first maximum rate of 

1 5 acceleration change as graphically depicted by curve 1310. Using Applicants' second 

velocity profile requires using a second maximum rate of acceleration change as graphically 
depicted by curve 1320. Using Applicants' third velocity profile requires using a third 
maximum rate of acceleration change as graphically depicted by curve 1330. 

As those skilled in the art will appreciate, the area defined by curve portions 1332, 

20 1334, 1336, and the X axis, equals the area defined by curve portions 1322, 1324, 1326, and 
the X axis. In addition, these areas are also equal to the area defined by spike 1312. 
Because curve 13 12 is infinitely small i.e. because using Applicants' first velocity profile 
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the acceleration changes instantaneously, the resulting maximum first acceleration change is 
infinitely large. The second maximum rate of acceleration change indicated by curve 1324 
is less than the first maximum rate of acceleration change but necessarily greater than the 
third maximum rate of acceleration change indicated by curve 1 334 because the second 
5 maximum rate of acceleration change is applied for a shorter period of time. 

Referring again to FIG. 7, graph 700 shows that using Applicants' first velocity 
profile, represented by curve 401 (FIGs. 4, 5, 6, 7), the accessor travels from a first location 
to a second location over 14 time intervals, i.e. from time T 5 through time Ti 9 . Applicants' 
second velocity profile, represented by curve 601 (FIGs. 6, 7), moves that accessor from that 

10 first location to that second location over 16 time intervals, i.e. from time T 4 through time 
T20. Thus, Applicants' second velocity profile smoothes the abrupt velocity and acceleration 
changes of the first velocity profile while requiring about 14% additional transit time. 

Applicants' third velocity profile, represented by curve 701 (FIG. 7) moves the 
accessor from the first location to the second location over 18 time intervals. As curve 701 

1 5 shows, Applicants' third velocity profile further smoothes the abrupt velocity changes of 
Applicants' first velocity profile, but requires about 28% additional transit time. As 
described above, in certain embodiments of Applicants' invention where the accessor travels 
only a short distance, and where the accessor never reaches &max using Applicants' second 
velocity profile, that first velocity profile is used. In certain embodiments of Applicants' 

20 invention, an accessor is moved using Applicants' second velocity profile. In yet other 
embodiments where an accessor is moved using Applicants' third velocity profile. 



TUC9 2002 0009US1 



23 



Applicants' invention further includes an article of manufacture comprising a 
computer useable medium 352 (FIG. 3) having computer readable program code disposed 
therein for effectuating the steps recited in FIG. 1 1 . Such an article of manufacture 
includes an accessor, such as accessor 110 (FIGs. 1, 2) and/or a data storage and retrieval 
5 system, such as system 100 (FIG. 1). 

Applicants' invention further includes a computer program product 354 (FIG. 3) 
usable with a programmable computer processor having computer readable program code 
embodied therein for implementing the steps of FIG. 1 1 . In certain embodiments, such a 
computer program product is disposed in a controller, such as controller 340, disposed on 
10 the accessor, such as accessor 1 10 (FIGs. 1, 2). 

The embodiments of Applicants' method summarized in FIG. 1 1 , may be 
implemented separately. For example, one embodiment may include steps 1 105, 1 1 10, 
1 120, 1 130,1 160, and 1 195. Another embodiment may utilize steps 1 105, 1 1 10, 1 120, 
1 130, 1 140, 1 145, 1 150, 1 170, and 1 195. Another embodiment may utilize steps 1 105, 
15 1 1 10, 1 120, 1 130, 1 140, 1 145, 1 150, 1 180, 1 190, and 1 195. In certain embodiments, one 
or more individual steps recited in FIG. 1 1 may be combined, eliminated, or reordered. 

While the preferred embodiments of the present invention have been illustrated in 
detail, it should be apparent that modifications and adaptations to those embodiments may 
occur to one skilled in the art without departing from the scope of the present invention as 
20 set forth in the following claims. 
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